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On Non-Homogeneous Equations with an Infinite Number 

of Variables* 

By E. D. Cabmichael. 



1. Introduction. 

In recent years important contributions to the problem of solving linear 
equations with an. infinite number of variables have been made by Hill,f Poin- 
care,| von Koch,§ Hilbert,|| Toeplitz,1f Schmidt,** and Bocher and Brand.ft 
The most interesting and far-reaching developments of the theory which have 
been given up to the present time are those of the last two papers mentioned. 

Two memoirs by KotteritzschfJ appeared earlier than any of those just 
referred to. They are formal in their treatment ; that is to say, the requisite 
convergence proofs are not given, so that one is without information as to 
the range of validity of the results. These researches have usually been passed 
over in silence by those who have written on the subject of infinite systems of 
equations. To be sure they are incomplete in several respects and contain 
actual errors ; but they do not deserve the neglect with which they have met.§§ 

The purpose of the present paper is to indicate an important range of 
validity for the results of Kotteritzsch. His formal solutions are derived 
directly and convergence proofs are supplied for two important classes of cases. 
The results are stated in a theorem at the close of the paper. 

In connection with the results of § 5 I point out that the methods of the 
present paper have a valuable range of applicability different from that of 
previously developed theories. 

* Presented to the American Mathematical Society, December 31, 1912. 

f Acta Mathematical, VIII (1886), pp. 1-36. Previously published at Cambridge, U. 8. A., in 1877. 

% Bulletin de la Soci6t6 mathematique de France, XIV (1886), pp. 77-90. 

§ Rendiconti del Circolo matematico di Palermo, XXVIII (1909) , pp. 2*55-266. See also the numer- 
ous references in this paper. 

|| Oottinger Nachrichten, 1906, pp. 157-227 ; see especially pp. 218-227. 

fl Rendiconti del Circolo matematico di Palermo, XXVIII (1909), pp. 88-96. See also the references 
in this paper. 

** Rendiconti del Circolo matematico di Palermo, XXV (1908), pp. 53-77. 

ft Annals of Mathematics, XIII (1912), pp. 167-186. 

ft Zeitschrift fur Mathematih und Physik, XV (1870), pp. 1-15, 229-268. 

§§ Compare Encyclopedic des Sciences Math&matiques, 1, pp. 319-321. 



14 



Caemichael: On Non-Homogeneous Equations 



2. Normal Form of the System. 
Let us consider the system of linear equations 

2 a,.,.%=c i=l,2, , 



(1) 



having the property that no linear relation exists among any finite number of 
the first members. It is easy to see that the variables u x , u % , u s , .... can be 
rearranged into a sequence u lf u 2 , u 3 , .... so that the system (1) can be re- 
duced to an equivalent system of the form 



2 V,=Ci, ««=1, i— 1,2,3, , 

j = i 



(2) 



the k-th. equation in the new system being obtained by means of a linear com- 
bination of the first k equations of the old. We shall study the equations in 
the normal form (2). It is obvious that the results for this system can be 
carried over to system (1) without difficulty. 

3. The Formal Solution of Kotteritssch. 

It is natural to expect that a solution of (2) is linear in the c's. Accord- 
ingly let us seek a solution of the form 



% — 2 s kl c l , k — 1, 2, 



i-i 



(3) 



If we substitute this value of u k from (3) into (2) we have formally 
1 a it I s, 7 c,= I I a^s^^Ci, i=l, 2, 

-•■--' '• ' 1 = 1 j = i 



j = i 1 = 1 



This is a formal identity in the c's provided that 

oo 

2 Q>ijSji—vu) I, £=1, 2, o, . 



(4) 



where S u is equal to 1 or zero according as i is or is not equal to I. 

If we consider any fixed value of I, we have in (4) a singly infinite system 
of equations for determining those s's which have the given second subscript I. 
The l-ih equation of the set has the second member 1 ; all the other equations 
of the set have the second member 0. It is obvious that there exists a par- 
ticular solution s H 
the determinant formed from 



Sj., where s kl =0 when k>l and s kl =A kl when k<l, A kl being 



A ; = 



1 


<»u 


a i3 


a u .. 


.. a u 





1 


$23 


a 2i . . 


• • a 2l 








1 


a u 


a u 











.. 


. . 1 
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by replacing the last element in the k-th column by 1 and all the other elements 
in that column by 0. If now we let I vary over the range 1, 2, 3, . . . . , we obtain 
a particular solution of (4). 

Consider now the homogeneous system corresponding to (2) : 

oo 

SVr°> »=1,2, (5) 

This is also the homogeneous system corresponding to (4) for a fixed I and 
varying i. Consider the infinite set of solutions 

v~v jk , k=l,2, 

of (5). These are assumed to be any solutions whatever of (5), whether the 
same or different; in particular we may have v ik = for all values of j and k. 

Now, since s kl =s kl is a solution of (4), it is obvious that s kl =s kl +v kl is also 
a solution of (4). This may be written in the form 

s„= (k, l)A kl +v u , k, 1=1, 2, , 

where 

(k, 1) = 1°. w l en k > 1 / 
v ' ; [1 when k<l. 

Substituting these values of s kl in (3) we have formally: 

u t =2{(k,l)A u +v u \c t , fc = l, 2, (6) 

i=i 

If this value for u h is substituted for u k in (2), a formal identity in the e's 
will be obtained. Thus we have a formal solution of (2). If we put v kl =0, 
we have the simpler formal solution 

M» = l (k,l)A kl c,= f A kl c,, k = l,2, (7) 

(=1 l=k 

This latter is essentially the formal solution of Kotteritzsch. It is the one 
which we shall study in the following sections of this paper. 

In a previous paper* I have had occasion to solve a particular system of 
equations of the form (2). This example illustrates the method by which ap- 
propriate determinations of the quantities v kl may be made, so as to ensure the 
convergence of (6) when the condition v kl =0 for every k and I gives rise to 
divergent series. The example also brings to notice the usefulness of this 
method when it is desired to select a particular solution (6) of (2) which has 
important properties in addition to satisfying the system of equations. 

♦American Journal of Mathematics, XXXV (1913), pp. 164-175. 
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4. Validity of the Formal Solution (7) as an Actual Solution. 

In the first place it is obvious that (7) cannot afford a solution of (2) un- 
less every infinite series in (7) is convergent. But there are other conditions 
which must also be satisfied. Substituting from (7) into the first member of 
(2) we have 

00 00 

2 2 <*<,(;, l)A jfil . (8) 

Assuming for a moment the validity of an interchange in the order of summa- 
tions in (8), we should have for the value of (8) 

CO CM CO 00 

2 2 a i} {j, l)A,fi,= 2 2 a tj {j, l)£^fi l =c i , 

j=il—l 1 = 1 j=i 

since 

00 oo 

2 a {j (j, l)A n = 2 a i fi il =d il . 

3 = i 1=i 

Hence we conclude that (7) will afford a valid solution of (2) when and only 
when the series in (7) converges for every value of k and the interchange of 
the order of summations in (8) is legitimate. 

Now we may think of (8) arranged as a double series: 

%(*> l)A a c 1 +o ii (i, 2)A i2 c 2 + a u (i, 3)A is c s + , 

«i,i+i(*+l, l)A {+ i,iC 1 + a i>i+1 (i + l,2)A i+1)i c 2 +a iti+1 (i+l,3)A i+lt3 c s + . . . ., 

a*,*+ 2 (*+2, l)A i+2>1 c x + a it{+2 (i+2, 2)A i+2>2 c 2 +a iii+2 (i + 2, 3) A i+2>s c a + . . . ., 

The necessary convergence in (7) implies the convergence of every row of this 
double series. Then for the convergence of this double series it is necessary 
and sufficient* that the convergence of the rows be uniform and that the series 

#i + #2 + #8 + 

shall be convergent, where S m is the sum of the m-th row of the double series. 
Clearly the convergence of this double series is sufficient to ensure the legit- 
imacy of the interchange in the order of summations in (8). Hence we con- 
clude that (7) will be a valid solution of (2) in all cases when the convergence 

oo 

of the first series in (7) is uniform with respect to k and the series 2 a^u^ is 

convergent, where u^ is the sum of the series (7) for ft— j. We shall deter- 
mine two important cases when these convergence conditions are satisfied. 

* See Hobson's Theory of Functions of a Real Variable, p. 466. 
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In developing each of these two conditions we shall have need of Hada- 
mard's fundamental theorem* concerning an upper bound to the absolute value 
of a determinant. This theorem may be stated as follows : 

If A is an n-th order determinant in which /3 f; - is the element in the i-th 
row and the ^"-th column, then 

|A|<Vr 1 r i ....r„, I A| <V pif2 . . . , ?n , 



where 



r,= X j&,| 2 , 9i = 2 \fi H \*. 
;=i }=i 



5. First Class of Cases. 

To obtain our first condition implying the validity of (7) as a solution of 
(2) we proceed thus: Denote by a i the sum 

From the definition of Aj.j and the second inequality for | A j in Hadamard's 
theorem we see that 

lAwl'S-^nffyStfiffi-".*!- 
<X k j=i 

From this it follows that the first series in (7) for u h is term by term not 
greater in absolute value than the series 

f Vtf 1 or 1 .... < r I | C| |. (9) 

If this series converges, it follows that the first series for u k is uniformly con- 
vergent with respect to k. Also, it is obvious that 



, , . « V <j,a 9 . . . . o, - , . 
Kl<2 l K- — l \c t \=A h , 

where A k is defined by this relation. Consider the series 

f K|^„ i = l,2, (10) 

j=i 

From our test in § 4 it follows that the convergence of series (9) and (10) is 
sufficient to ensure the validity of (7) as a solution of (2). 

Since \u h \ is evidently not greater than the sum of (9), it follows from 
our test in § 4 that the convergence of (9) and of the series 

Ski, »=i, 2, ...., (ii) 

jzzi 

is also sufficient for the validity of (7) as a solution of (2). 

* Bulletin des Sciences Mathimatiques (Darboux), XVII (1893), pp. 240-246. 
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A comparison of these results with the theory of von Koch and also with 
that of Schmidt will be sufficient to show that the methods of the present paper 
have an important range of applicability different from that of previously de- 
veloped theories. To take a fairly obvious case, let us consider a system of 
equations (2) in which 

where M is independent of i and j. It is easy to see that the numbers c x , c 2 , 
c e , .... can be chosen in an infinity of ways so as to ensure that the requisite 
convergence conditions are satisfied. A comparison of this case with those 
treated by von Koch and Schmidt is sufficient to justify the statement made 
above. 

6. Second Class of Cases. 

To obtain a second condition under which (7) affords an actual solution 
of (2) let us assume with Schmidt the convergence of the series |o il | 2 + |« i2 | 2 
+ . * . . for every value of i. We write 

s,= f |%| 2 , i=l,2, 

Applying the first inequality for | A | in Hadamard's theorem we see that 
IAmI SSqS^^. . . .s l _ 1 , s =2, 
since the sum of the squares of the absolute values of the elements in the i-th 
row of A kl , i^fcl, is equal to or less than s t , while the corresponding sum for the 
Z-th row is 2. From this it follows that the first series in (7) for u k is term 
by term not greater in absolute value than the series 

|V Vl ...., l _ 1 |c,|. (12) 

If this series converges, it follows that the first series for u k is uniformly con- 
vergent with respect to k. Also, it is obvious that 

I % I S J 4 V Vl ...• *,-! I C l I = 5 * I 

where B k is defined by this relation. Consider the series 

I K,|5 y , »=1,2, (13) 

From our test in § 4 it follows that the convergence of series (12) and (13) is 
sufficient to ensure the validity of (7) as a solution of (2). 

Since B k obviously decreases with increase of k, it follows from the above 
result that the convergence of (12) and (11) is also sufficient for the validity 
of (7) as a solution of (2). 
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7. Statement of the Principal Results. 

The principal results which we have obtained may be stated as follows : 
Theorem. If the system of equations 



2 dtjU—Ci, i — 1, 2, , 



(A) 



has the property that no linear relation exists among any finite number of the 
first members, it can readily be reduced to an equivalent system 



X a^u—Ci, a u =l, i=l, 2, 
Denote by A kl the determinant formed from 



(A) 
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«12 


a ls 


«14 • 


. . . a lt 
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a 23 


a u . 


... a n 
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a u . 


... a sl 
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... 1 



by replacing the last element in the k-th column by 1 and all the other elements 
in that column by zero. Denote by v kl , k=l, 2, . . . ., any solution v k =v k[ of 
the system 

I a^v^O, »=1, 2, 

j—i 



Then a formal solution of equations (A) is 

u k = £ | (k, l)A u +v u \c t , k=l, 2, 



(B) 



where (k, I) is unity when l>k, and is otherwise zero. If we take v kl ^0, this 
reduces to 

u k =2A kl c n k=l,2, (C) 



l—le 



Among the cases in which (C) certainly affords an actual solution of (A), 
are the two general classes in which the one or the other of the two following 
conditions are satisfied: 

1. 7/ 



then the series 






2 V ff J cr,l c il; 2 K,-M/, t=l, 2, tc . .., 

1 = 1 X * j = i 
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converge, where A } has either of the two values A } =1, j=l, 2, . . . ., or 



A _ % yfc^a a l {cil . =1)2> 



2. The series \a il \ i +\a i2 \ 2 +\a iS \ !i + . . . . converges to the sum s t . The 
series 

2 V ss 5 |c { |, s =2; I \aq\B,, i = l,2,...., 

converge, where B f has either one of the two values B~l, j—1, 2, . . . ., or 

^=1. V Vl ...., J _Jc J |, ;=1,2, 

From a solution of (A) a solution of (A) may readily he found. 

Indiana Univebsity., 



